• Ông được tặng thưởng Huân chương Sao vàng và nhiều huân chương khác.[14]
• Tên ông được đặt cho nhiều đường, phố và các trường học ở nhiều nơi tại Việt Nam.[15][16][17][18][19]

Đường Nguyễn Văn Linh được đặt ở Hà Nội (nối đoạn cắt Nguyễn Văn Cừ - Ngô Gia Tự với đường Nguyễn Đức Thuận), thành phố Hồ Chí Minh (nối Tân Thuận đến đoạn cắt quốc lộ 1A và tuyến đi Trung Lương), Đà Nẵng (nối sân bay Đà Nẵng với Võ Văn Kiệt), Cần Thơ (nối quốc lộ 91B với đường Quang Trung), Hải Phòng (nối Tôn Đức Thắng với Nguyễn Bỉnh Khiêm), Đồng Hới, Quảng Bình (nối đường Lý Thường Kiệt với đường Hữu Nghị, phường Nam Lý)...

Tên ông còn được đặt cho Đài Phát thanh - Truyền hình Hưng Yên với địa chỉ là tại số 164 Nguyễn Văn Linh, Hưng Yên.

Quê nhà ông còn có một nhà tưởng niệm được xây dựng ở đó.